Là con trai của một nông dân, Boldin may mắn được học tiểu học và hai năm trung học trước khi bắt đầu làm việc cùng cha mình. Năm 1914, ông chuyển đến làng Vysokaya, nơi ông làm việc trong lĩnh vực chế biến ngũ cốc và làm bánh mì.

Ông được trưng ngũ vào Quân đội Đế quốc Nga vào ngày 28 tháng 7 năm 1914 để chiến đấu trong Thế chiến thứ nhất. Ông được huấn luyện bộ binh vài tháng trước khi trung đoàn của ông, Trung đoàn súng trường số 23, được triển khai đến Sarıkamış trên mặt trận Thổ Nhĩ Kỳ. Ông đã phục vụ trong ba năm tại mặt trận này chống lại người Thổ Nhĩ Kỳ, tham gia vào các chiến dịch xung quanh Erzurum và Kars, đồng thời hoàn thành chương trình trung học của mình.[2]

Sau Cách mạng Tháng Hai năm 1917, Boldin được các binh sĩ bầu vào các ủy ban cách mạng cấp trung đoàn và sư đoàn của mình cho đến khi xuất ngũ vào tháng 12, khi trở về Vùng Insa. Sau khi những người Bolshevik nắm chính quyền, ông hoạt động tích cực tại địa phương. Từ ngày 7 tháng 1 đến ngày 14 tháng 3 năm 1918, ông là trợ lý trưởng Ban Chấp hành Quận Insa, sau đó làm chủ tịch cho đến ngày 7 tháng 1 năm 1919. Ông gia nhập Đảng Cộng sản vào tháng 6 năm 1918 và tham dự Đại hội Xô viết toàn Nga vào tháng 7, đại diện cho Penza. Sau đó, ông đã giữ một số chức vụ trong chính quyền địa phương và trong Đảng.[2]

Vào tháng 10 năm 1919, Boldin trở lại binh nghiệp của mình bằng cách tình nguyện phục vụ trong Hồng quân chiến đấu trong Nội chiến Nga. Ông từng là đại đội trưởng chiến đấu với lực lượng Phần Lan trên bán đảo Karelia. Sau đó, ông đến Mặt trận phía Tây, chiến đấu bảo vệ Petrograd chống lại quân Bạch vệ, và sau đó chống lại lực lượng Ba Lan gần Polotsk và Lepel trong Chiến tranh Nga - Ba Lan. Tháng 4 năm 1920, ông được thăng cấp chỉ huy tiểu đoàn và tháng 8 là chỉ huy trung đoàn. Đến tháng 12 năm 1921, Boldin đã được chọn tham gia Trường Sĩ quan Vystrel, từ đó tốt nghiệp vào tháng 9 năm 1923.[3]